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Abstract. In this article we construct a combinatorial counterpart of the 
action of a certain Heisenberg group on the space of conformal blocks which was 
studied by Andersen-Masbaum [1] and Blanchet-Habegger-Masbaum-Vogel [5] . 
It is a non-abelian analogue of the description of the Heisenberg action on the 
space of theta functions. 



1. Introduction 

The space of conformal blocks in conformal field theory has several significant 
features. One aspect is that it is regarded as a TQFT-module in (2 + l)-dimensional 
topological quantum field theory. Our interest in the present paper is an action of a 
certain Heisenberg group, which was constructed by Blanchet-Habegger-Masbaum- 
Vogel [5] in the SU(2)-case 1 . For each oriented surface, they constructed a TQFT- 
module 2 based on the theory of the two dimensional cobordism category and topo- 
logical invariants of three manifolds. Their Heisenberg group is a central extension 
of the first homology group of the surface with Z/2-coefficient, and they constructed 
an action of the group on their TQFT-module by making use of a product cobor- 
dism. They obtained the character formula and determined the weight decomposi- 
tion of the action, which is the starting point of what they call spin-refined TQFT 
[4] . On the other hand Andersen-Masbaum [1] obtained the same character formula 
of the Heisenberg action in the holomorphic setting. In their setting the space of 
conformal blocks corresponds to the space of holomorphic sections of a holomorphic 
line bundle over the moduli space of flat S'[/(2)-bundles over a Riemann surface due 
to the result of Beauville-Laszlo [2] . The Heisenberg group naturally acts on the line 
bundle, and hence on the space of conformal blocks. Blanchet-Habegger-Masbaum- 
Vogel showed that their TQFT-module and the space of holomorphic sections have 
the same dimension. The results of Andersen-Masbaum [1] imply that these two 
spaces are also isomorphic each other as representations of the Heisenberg group. 
Note that in [1] and [5], they obtained the character formula but have not ob- 
tained the representation matrices. The purpose of this article is to formulate the 
Heisenberg action in a combinatorial setting and to give the representation ma- 
trices explicitly. Blanchet-Habegger-Masbaum-Vogel showed that for each pants 
decomposition of the surface there exists a canonical basis of the TQFT-module 
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parameterized by admissible weights of the dual trivalent graph of the pants decom- 
position. On the other hand it is known that we can construct (2+l)-dimensional 
TQFT, at least partially, starting from the vector space generated by admissible 
weights of a fixed trivalent graph. See [7] or [9] for example. Recently Yoshida [8] 
carried out an abelianization program of SU(2) Wess-Zumino-Wittcn model and 
constructed an explicit basis of the space of holomorphic sections parameterized by 
admissible weights. 

In this article we describe the Heisenberg action on the space of conformal blocks 
in terms of a fixed trivalent graph and its admissible weights, and we obtain the 
representation matrix of the Heisenberg action. Our construction is motivated by 
Yoshida's construction of the basis. Our approach is rather combinatorial though 
there might be more direct geometric approach based on Yoshida's construction. 

To make our purpose clearer we recall the abelian case. Let C be a closed 
Riemann surface of genus g and consider the Jacobian J(C) of C. Note that there 
is the standard identification of J{C) with Pic(C), the moduli space of degree 
holomorphic line bundles over C. For a positive integer k, let 0& be the space of 
holomorphic sections of the fc-th tensor product of a natural holomorphic line bundle 
over J(C). On the other hand if we fix a symplectic basis of H\ (C; Z) then we have a 
decomposition into two Lagrangians, i?i(C; Z/fc) = Ak Bk (Ak = -Bfc = (Z/fc) 9 ). 
In addition it is well known that there is an explicit description of the basis of 
Ofc, that is, theta functions of level fc, {Op \ [3 G Bk}- Then the Heisenberg group 
defined as a certain central extension of H\(C; Z/fc) acts on Oj, as follows 3 ; 

13 : Op^Op+f,, (j3eB k ). 

In particular each 9 a is an eigenvector of the action of Af., and the action of Bk 
interchanges the basis of 

In the [/(l)-case for a given symplectic basis of f/i(C;Z) we have an explicit 
description of a basis of 0& and the Heisenberg action on O^. On the other hand 
as we mentioned before a trivalent graph or a surface with a pants decomposition 
gives rise to a basis of the space of conformal blocks in the 5f (2)-case. The 
purpose of this article is to construct an SU (2)-version of the explicit description 
of the Heisenberg action on the space of conformal blocks in terms of admissible 
weights of the fixed trivalent graph, as in the [/(l)-case. 

This article is organized as follows. In Section 2, we recall the results of Andersen- 
Masbaum in [1], and we give the statement of our main results which describe 
representation matrices of the Heisenberg action. In Section 3 we prepare several 
combinatorial data and their properties associated with a trivalent graph. We refer 
to the factorization property and the Verlinde formula in our combinatorial settings 
which give the number of admissible weights. We need these formulas to prove The- 
orem 4.11 in Section 4. We also introduce a decomposition into two Lagrangians, 
H\{C; Z/2) = A 2 ® B 2 , by using the trivalent graph with some additional data. In 
Section 4 we give representation matrices of the Heisenberg action. We first define 
actions of A 2 and B 2 on the vector space generated by admissible weights in an 
explicit combinatorial way. These actions correspond respectively to the actions of 
A 2 and B 2 on the space of theta functions in the [/(l)-case. The character formula 
of this ^-action coincides with that in [1] and [5]. On the other hand, though 
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there is a £?2-action defined in a naive way, the character of the naive action does 
not coincide. Hence one needs a modification of the action. Such a modification 
is given by a certain cocycle. We introduce a geometric/combinatorial condition 
for cocycles, the external edge condition (Definition 4.6). One of our main results 
(Theorem 4.f f) is that the external edge condition is a sufficient condition to re- 
construct the Heisenberg action in [1] and [5]. The external edge condition is a 
natural condition from the view point of the factorization. See also [6]. In Sub- 
section 4.4 we define a Heisenberg group as a central extension of f/i(C;Z/2) and 
an action of the group on the vector space generated by admissible weights. Un- 
der the external edge condition we show that our Heisenberg action have the same 
character in [1] and [5] (Theorem 4.16). In Section 5 we give explicit constructions 
of cocycles satisfying the external edge condition for all planar trivalent graphs in 
Theorem 5.2 and some non-planar graphs in Example 5.4. The existence of such 
cocycles for all trivalent graph is shown in [6] . Moreover in [6] we show that there is 
a finite algorithm to construct such cocycles. The constructions given in Section 5 
are examples given by that algorithm. 

2. Statement of the main results 

First we review the construction of Andersen-Masbaum in [1] briefly. Let R g be 
the moduli space of flat SU (2)-bundles over a closed Riemann surface C of genus 
g. We assume that g > 2. It is well known that R g has a natural structure of 
(singular) Kahlcr manifold of dime R g — 3g — 3. There is a natural holomorphic 
Hermitian line bundle C — > R g whose curvature form coincides with the Kahlcr 
form on R g . The space of holomorphic sections H°(R g ; £® fe ) is called the space of 
non-abelian theta functions and it is a realization of the space of conformal blocks. 
Let jM be the sub group consisting of order r points in J(C) = Pic(C). Note that 
j( r ) is identified with iJ 1 (C;Z/r). Then acts on R g by the tensor product 
of vector bundles. For each a e there is an involutive lift of a : R g — > R g 
to C since a acts on Pic(R g ) trivially, and such a lift is unique up to sign. If we 
choose a square root of a, then we can fix the sign as follows. Let a e J (4) be a 
square root of a, i.e, 2a = a. Denote by L a the flat line bundle corresponding to 
a. Then the point in R g represented by the flat SU(2)-b\mdle L a ® L_ a is fixed 
by the action of a. These data determine a lift p a : L — > C of a, i.e, p a is the lift 
of a which acts trivially on the fiber of C over L a © L_ a . Let e?(J (2) ;£) be the 
group consisting of the automorphisms of L covering the action of on R g (not 
necessarily of order 2) and let £(J^;C) be the subgroup of £(J (2) ;£) generated 
by involutions {p a \ a <G J^}. Andersen and Masbaum determined the group 
structure of £(J^;C) by analyzing the fixed point varieties of the action of 
on R g . 

Theorem 2.1 (J. E. Andersen and G. Masbaum [1]). The group structure of 
£(J^;C) is given by 

PaPb = \/~^ li{a ' h) Pa+b (a, b € J (4) ), 

By definition and Theorem 2.1, one knows the dependence of lifts on a choice of square roots 
of a. If a and a' arc two square root of a then one has p a = \J — \^ l ^ a > a ^ p a , . 
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where 1V4 is the intersection form on = _ff 1 (C;Z/4) 5 . 

The above theorem implies that the natural surjection £(J^ ; C) — > defines 
a central extension 

0^Z/4^£(jW;£) -» J( 2 ) -» 1. 

Remark 2.1. Note that the commutator of £(j( 2 );£) is given by the intersection 
form on and it is known that £(j( 2 '; £) can be reduced to a Z/2-central exten- 
sion of J< 2 ). See [1, p.297]. In Proposition 4.15 we give such a reduction explicitly 
by using a pants decomposition of the surface. 

For each positive integer k, there is a natural action of E ( J^ 2 -*; L) on H°(R g ;C® k ) 
and there are involutions pf k : H°(R g ;£® k ) -> H°(R g ;£® k ). Andersen-Masbaum 
obtained the following character formula of these involutions by using the holo- 
morphic Lefschetz formula 6 . Their formula characterizes the representation of 
£(j( 2 );£) on H°(R g ;C® k ) up to isomorphism. 

Theorem 2.2 (J. E. Andersen and G. Masbaum [1]). 

Tr( Pa , H°(R g ;£® k )) = (*±*)' ' (2a = a ^ 0). 



In [8] Yoshida constructed an explicit basis of H°(R g ;£® k ) by making use of a 
fixed pants decomposition of the surface. One can associate a trivalent graph to a 
pants decomposition as follows. The set of vertices of the graph is the set of pairs of 
pants, and the set of edges is the set of boundary curves. Two vertices v and v' are 
connected by an edge / if and only if the corresponding pairs of pants P and P' have 
a common boundary curve e corresponding to /. Conversely for each trivalent graph 
we can construct a surface with a corresponding pants decomposition, for example, 
as the boundary of a regular neighborhood of the trivalent graph embedded in M 3 . 
See Fig. 1. 




Figure 1. A pants decomposition and its dual trivalent graph. 

In Subsection 3.2 we define four lattices A , AjjJ, A and A* associated with a 
trivalent graph, and we construct two abelian groups Ao/2A and A*/2Aq from 
them. In Proposition 3.5 we show that these abelian groups give a decomposition 
into two Lagrangians, Hi(C; Z/2) = A /2A © A*/2Aq. 

"In fact their description is given by the order 4 Weil pairing over j( 4 ) which is equal to the 
mod 4 symplcctic form up to sign. 

6 The trace of the identity is given by the Verlinde formula and an clement c in the center acts 
by the multiplication of c k 
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Following these facts our main results can be stated as follows. (The precise 
statement is given in Proposition 4.15, Theorem 4.16 and Theorem 5.2.) 

Main results. 

(0) For each trivalent graph T, we can construct a Z/2-central extension £'(r) 
of i?i(C;Z/2), and it is a reduction of the Z/4-central extension £(J^;C) to a 
Z/2-central extension. 

(1) For each twisted 1-cocycle of the group A*/2Aq with values in a certain A*/2Aq- 
module, we can construct an action of £'(T) on the vector space generated by 
admissible weights in an explicit combinatorial way, and if the cocycle satisfies 
the external edge condition (Definition 4.6), then the action of induced Z/4-central 
extension is isomorphic to the action of £(J^;jC) on the space of holomorphic 
sections H°{R g ;C m ). 

We also see that the cohomology class defined by a twisted 1-cocycle satisfying 
the external edge condition is unique. Our main results give a combinatorial recon- 
struction of the Heisenberg action on the space of conformal blocks. Moreover in 
[6] we shall show the existence of the cocycles satisfying the external edge condition 
and have a finite algorithm to construct such cocycles. But we have had no canon- 
ical constructions yet. Comparing with the results in [1], [5] and [8], there might 
be a canonical construction for all trivalent graphs. It is a future problem to find 
such a canonical construction by comparing our construction with more geometric 
ones in [1] , [5] and [8] . 

3. Trivalent graph and associated combinatorial data 

In this section we recall the definition of admissible weights associated with a 
trivalent graph, and we refer the factorization property and the Verlinde formula. 
Also we define four lattices associated with the trivalent graphs, which give a de- 
composition of the first homology group of the surface into two Lagrangians. 

3.1. Admissible weights, factorization property and Verlinde formula. 

Our main results concern with trivalent graphs, which correspond to closed sur- 
faces. We also use unitrivalent graphs in the proof of some of our results. In this 
subsection we make several preparations to treat such graphs. 

Let r g! „ = {fi, Vi, w m | I = 1, • • • , 3g-3+2n, i = !,■■■ , 2g-2+n, m = !,■■■ ,n} 
be a unitrivalent graph with 3g — 3 + 2n edges {//}, 2g — 2 + n trivalent vertices {v^ 
and n univalent vertices {w m }. We assume that /i, • • • , /„ have univalent vertices. 
See Fig. 2 for example. Fix n half integers j[, ■ ■ ■ ,j' n € {0, |, • • • , |}. 




FIGURE 2. An example of r 9j „ for g=3, n=3. 



6 



HAJIME FUJITA 



Definition 3.1 (Admissible weights). A labeling of the set of edges j = (ji) : 
{/;} — > {0, 5, • • • , §} is an admissible weight oflevelkiov (r Si „; j[, ■ ■ ■ ,j' n ) if j(fi) = 
j[ for / = 1, • • • n and the following condition, which is called the quantum Clebsch- 
Gordan condition of level k, is satisfied for each trivalent vertex Vi with three edges 

fii ! fi2 ano - fi 3 j 

Jh + ji 2 + 3i 3 G Z 

iii + i»2 + Ms ^ 

Here we put ji := j(fi). If a trivalent vertex has only two edges fi 1 and /, 2 = /j 3 
then we interpret these conditions as a corresponding condition with j i2 — j i3 . De- 
note the set of all admissible weights for (r ff ,„; jj, • • • , j4) by QCG fc (r 9j „; jj, • • • , j' n ). 

Note that if j[ H h j„ $ Z then QCG fc (r 9j „; j(, ■ • • , j' n ) = 0. For a trivalent 

graph (i.e n = 0) we denote the set of all admissible weights by QCG k (T g ^). 

It is known that the number of elements in QCG k (T g ^ n ; j[, ■ ■ ■ ,j' n ) gives the 
dimension of the space of conformal block for a Riemann surface with n marked 
points in the SU(2)-case. It is known that the space of conformal blocks has the 
factorization property with respect to degeneration of Riemann surfaces. An aspect 
of the factorization property is the following combinatorial formulas with respect 
to cut-and-paste of graphs. 

Theorem 3.2 (Factorization property). For a non- separating edge fi £ r g ,„ con- 
sider the graph r s _i i „ + 2 obtained by cutting r Si „ at fi (Fig. 3). Then we have the 
following equality; 

k 

#QCG k (T gin ;j' 1 ,... ,j' n ) = *QCG k {Y g _ hn+2 ;j[,--- ,j' n ,j, j). 

2j=0 




Figure 3. 

For a separating edge fi £ r Sj „ consider the graph r siini and r s2 .„ 2 (g\ + g 2 = 
g,n\ + n 2 = n + 2) obtained by cutting T g ^ n at fi (Fig. 4)- Then we have the 
following equality; 

k 

*QCG k (T g , n ;j[,... J n )= £ *QCG k (T guni -j[ r .. j' ni ,j)*QCG k (T g2 , n2 -j,f ni+1 

By the factorization property and so-called the fusion rule, the number of ele- 
ments in QCG k (X g ,n] j[, ■ ■ ■ ,j' n ) is given by the following Verlinde formula. (We 
use the following closed formula to prove Theorem 4.11.) 
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Figure 4. 



Theorem 3.3 (Vcrlinde formula). 

/ k + 2 \ *±1 EI™ -i (sin 2j i£- l A 

For a trivalent graph T = r g .o let C(r; k) be the vector space generated by the 
basis parameterized by the finite set QCGk(T). Denote the base corresponding to 
j G QCGfe(r) by \j) G C(r; k). As we mentioned in Introduction one can construct 
a (2+l)-dimcnsional TQFT, at least partially, from the vector space C(T;k). See 
[7] or [9] for example 7 . From this point of view the purpose of this article is to 
construct the action of a Heisenberg group on C(r; k) in an explicit combinatorial 
way and to have representation matrices. 

3.2. Four lattices. Now we fix a trivalent graph and prepare four lattices which 
we need later. For g > 2, let T — {/;, Vi \ I = 1, • • • , 3g — 3, i = 1, • • • , 2g — 2} be a 
trivalent graph with 3g — 3 edges {/;} and 2g — 2 vertices {vi}. Fix 3g — 3 letters 
{ei\l = I,--- ,3 5 - 3}. Let A := Z({e z }) (resp. := Z({/ ; })) be the standard 
lattice in R({e ; })(= R 3 f~ 3 ) (resp. M({/;})), the R-vector space generated by {e;} 
(resp. {/;}). 

Definition 3.4. Let A be the lattice in R({e;}) generated by vectors {E\, E\, E\\i = 
1, • • • ,2.9 — 2}, where for a vertex Vi with three edges fi 1 ,fi 2 and fi 3 , we put 

E\ ■= ^ (-ei, +e i2 +e i3 ) 

#3 : = ^( e ii +e l2 -e i3 ). 
If a vertex Vi has only two edges f i± and f i2 = f i3 then we interpret as 

E\ := -7^e n +e 42 

Consider the standard symplectic structure on the vector space R({e/}) R({//}). 
Let A* be the symplectic dual lattice of A, which is equal to the sublattice nifi G 
Aq I n n + n i2 + n i3 G 2Z} of Aj$. 



'For a unitrivalcnt graph, the vector space generated by admissible weights serves as a combi- 
natorial realization of the space of conformal blocks for marked surface. But we do not treat such 
cases in this article. 
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Note that A is a sublatticc of A with A/A = (Z/2) 2s ~ 3 . This follows from the 
facts E\ = E\ = E\ mod A for i = 1, • • • , 2g - 2 and £\ E\ e A . 

Now fix an embedding of T into R 3 and let Br be a regular neighborhood of T 
in M 3 . Then Cr := dBr is a closed oriented surface of genus g. Note that Cr is 
endowed with a corresponding pants decomposition associated with T. Then we 
can realize -ffi(Cr;Z/2) as follows. 

Proposition 3.5. For an embedded trivalent graph T C K 3 and the closed oriented 
surface Cr we have the following. 

(1) There is a canonical isomorphism A*/2A* = ffi(T;Z/2)(= (Z/2)s). 

(2) There is a canonical exact sequence 

-» A /2A -» Hi(Cr;Z/2) -» A*/2A* -» 0, 

and ?/ we /ia; a section T ^ Cr C -Br iAen it induces a splitting of this exact 
sequence. 

Proof. 1. The required isomorphism is given as follows. By definition each A e 
A*/2Aq has two nontrivial entries at each vertex, and by putting edges correspond- 
ing to nontrivial entries in A together we obtain a cycle in T. Conversely for a given 
cycle in V we have an element in A*/2Ag whose nontrivial entries correspond with 
edges on the cycle. (See Fig. 5.) 




Figure 5. The thick line corresponds to A = fi + f 2 

2. The map H 1 (C r ;Z/2) -> A*/2A^ is induced by the inclusion C r ^ B T 
and the isomorphism in 1. This map is surjective and whose kernel is generated 
by meridians. On the other hand there are natural homology classes in Hi(Cp) 
associated with boundary curves of pairs of pants (<-» {e;}), and they generate the 
subgroup consisting of meridians in H\(Cr)- Since elements in 2 A correspond with 
boundaries of pairs of pants (up to orientations) in Cr we have a homomorphism 
Ao/2A — > i?i(Cr;Z/2). The image of this homomorphism is isomorphic to the 
subgroup generated by meridians. Note that A /2A is isomorphic to (Z/2) 9 because 
there is a natural surjection A/2A(= (Z/2) 3 »- 3 ) -> A /2A and A/A = (Z/2) 29 " 3 . 
So we have an isomorphism between A /2A and the subgroup of meridians. In this 
way we have the exact sequence 

-> A /2A -> £fi(C r ; Z/2) -» A*/2A* -» 0. 

If we fix a section r ^ Cr C -Br, then we have an injection A*/2Aq 7?i(Cr; Z/2) 
and it induces a splitting of this exact sequence. □ 

Remark 3.1. If we fix a section r <—* Cr C £>r then by the construction one 
can check that the isomorphism i3i(Cr;Z/2) = A /2A © A*/2Aq is compatible 
with their symplectic structures. Namely, the mod 2 intersection pairing between 
meridians and longitudes coincides with the natural pairing between Aq/2A and 
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A*/2Ag induced from the pairing between Ao and Aq. We denote this pairing by 
• : A /2A A*/2A* a -» Z/2, {pt, A) ^ n • A. 



Remark 3.2. In [8] Yoshida carried out an abelianization of SU(2) Wess-Zumino- 
Witten model and constructed an explicit basis of the vector space H°(R g ;£® k ) 
parameterized by QCGk(T). He considered Prym varieties associated with two- fold 
branched coverings branching at two points in each pair of pants. The lattices Ao 
and Aq are used to describe the period lattice of Prym varieties. 



In this section we first define actions of A /2A and A*/2Aq on C(T;fc). By 
combining them we would like to have a Heisenberg action whose character coincides 
with that in [1] and [5]. We see that the character formula of the A /2A-action 
coincides. On the other hand the character formula of the naive A*/2AQ-action 
does not coincide. One needs a modification of the naive action. We introduce a 
notion of the external edge condition in Definition 4.6, which gives a condition to 
give a required modification. In Subsection 4.3 we define a Heisenberg group as a 
central extension of A /2A © A*/2Aq and the action of the group on C(T; k). The 
main theorem in this section is Theorem 4.16 which asserts that under the external 
edge condition our Heisenberg action is isomorphic to that in [1] and [5]. 

4.1. Action of A /2A. We define an action of A /2A on the vector space C(r; k), 
which corresponds to the action of A-cycles on the space of theta functions in the 
[/(l)-case. 

Definition 4.1. We define an action of A /2A on C(T; k) by fi : \j) ^ (-l) 2 ^\j) 
for ji € Ao/2A, where we put := J2 l ^mJi mod Z. This does not depend on a 
choice of lifts of fi to A because of the integrality condition, j il + j i2 + j is e Z, in 
the QCGfc-condition. 

Remark 4.1. This action is extracted from the action of A /2A on theta functions 
on Prym varieties in [8]. 

In Theorem 4.11 we show that the character of this action coincides with that 
in [1] and [5]. 

4.2. Action of A*/2Aq. In this subsection we define an action of A*/2Aq on 
C(r; k), which corresponds to the action of -B-cycles on the space of theta functions 
in the [/(l)-case. Strictly speaking we define an action for each twisted 1-cocycle 
explained later. 

Definition 4.2. We can define an action of A*/2Aq on QCG k (T) as follows; 



Indeed one can check that this operation preserves the QCGfc-condition by direct 
computations. 



Example 4.3. For the graph T in Fig. 5 and A = /i + fii the action of A on 
QCG k {T) is 



4. Construction of the Heisenberg action 



A : j i-» A- j = • 



j 3g _ 3 ),for all I with A; ^ 0. 



A 



(k k 
1,32,33,34,35,36) !-» x _ 3i, o _ 
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Remark 4.2. This action is extracted from the action of A*/2Aq on theta-characteristics 
of theta functions on Prym varieties constructed in [8]. 

The action of A*/2A^ on QCGk induces an action of A*/2A^ on C(T;fc); p 1 : 
h*/2Kl -> GL(C(T; k)), Pi(X)\j) := |A- j). By definition the trace of pi(A) is equal 
to the number of the elements in QCG^T), where QCG^(T) := {j e QCG k \ X-j = 

j}. But as the following example shows, one has *QCGl{T) ^ 
for A 7^ in general. 

Example 4.4. Let V be the graph in Fig. 5 and X — fi + fi. Then for k = 2 one 
has #QCG£(T) = 8 and (^f^ - 4. 

Take a map 7 : A*/2A* -> (C x ) c ? c ' G '=( r ), 7(A) = (7.5(A)) satisfying the condition 
7(Ai + A 2 ) = 7 (Ai) (Ar • 7 (A 2 )) , 

where we consider the action of A*/2Aq on (C x )Q c ' G fc( r ) defined by the interchange 
of entries, X : c — (cj) A-c = (c\.j). Here (•) < 3 CG '=( r ) is the direct product indexed 
by the finite set QCGk(T). Such 7 is a twisted 1-cocycle of A*/2AJ, and it induces 
an action of A* /2 Ag onC(r ; fc); Pl : A* /2h* -» Gi(C(r ; fc)), p 7 (A)|j) := 7j (A)|A-j). 
By definition the trace of p 7 (A) is equal to J2jeQCG£(r) 7j(A)- To reconstruct the 
action in [1] and [5], we have to find a twisted 1-cocycle 7 : A*/2A* -» (C x )Q CG '«( r ) 
satisfying 

jeQCG^(r) 

for 7^ A e A*/2Aq. Now we consider Z/2(c C x )-valued twisted 1-cocycles and 
give a condition for cocycles to have a required modification of the action. Here we 
regard Z/2 = {0, 1} and describe in an additive way. To describe the condition we 
introduce two notions, X-external edges and X-internal edges. 

Definition 4.5 (A-external edge and A-internal edge). For A € A*/2Aq an edge 
/; e T is said to be a X-external edge if the cycle A on T does not pass through /; 
and one of the vertex of fi lies on A and the other is not. If A does not pass through 
// and all vertices of /; lie on A, then we call /; is a X-internal edge. See Fig. 6. For 
A e A*/2Aq we denote the set of all A-external (resp. A-internal) edges by Ex{X) 
(resp. In(Xj). 

By using the notion of external edges we introduce a notion of the external edge 
condition for a map from A*/2A* to (Z/2) < 5 CGfc ( r ). (The internal cd ges are used in 
the proof of Proposition 4.13.) 

Definition 4.6 (External edge condition). Let S : A* /2A* a -» (Z/2)Q CG ^ r \ 8(X) = 
(Sj(X)) be a map. We say that 5 satisfies the external edge condition if the following 
condition (Ex) is satisfied; 

(Ex) 5j (A) = 31 mod 2 for 3 e QCG\{Y). 

f,eEx(\) 

We see in Theorem 4.11 that the external edge condition (Ex) gives a sufficient 
condition to have a required modification. This means that if a twisted 1-cocycle S 
satisfies the external edge condition (Ex), then the character formula of the induced 
representation ps : A*/2Aq — > GL(C(T;k)) coincides with that in [1] and [5]. 
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Figure 6. Thick lines correspond to A g A*/2AJ in the figures. 

Remark 4.3. A twisted 1-cocycle S satisfying the external edge condition (Ex) is 
unique up to coboundaries by the following proposition. 

Proposition 4.7. Let G be an abelian group acting on a finite set A and R an 
abelian group. Then G naturally acts on R A by interchanging the entries; g : 
(r a )aeA i-» (r g - a )aeA {g g G). Let r : G -> R A , r(g) = {r a (g)) be a twisted 
1-cocycle. Then the cohomology class of r is equal to in iJ 1 (G;i?" 4 ) if and only 
if T a (g) = for all a g A with g ■ a = a. 

Proof. First we assume that r a (g) = for a g A with g ■ a — a. Fix representatives 
{ai, • • • , ajv} of A/G and put r g . ak := T afc (g) for fc = 1, ■ ■ ■ , iV and g g G. The 
wcll-dchncdness of this definition follows from the following fact. For gi,g2 G G 
such that gi ■ a — g 2 ■ a, we have T a (gi) = T a (g2) because of the equalities 

= T a (gi - 52) = T gi . a (-g 2 ) + T a (gi) 
= T g2 . a (-g 2 ) +T a (gi) 
= -T a (g2) + T a (g 1 ). 

Then by definition r — (r g . ak ) satisfies r a (g) = r g . a — r a and this means that the 
cohomology class [r] G H 1 (G; R A ) is equal to 0. It is easy to check the converse is 
true. □ 

4.3. Actions of the Heisenberg groups. In this subsection we define a Heisen- 
berg group as a central extension of A /2A© A*/2Aq. By combining the two actions 
in the previous subsections we define an action of the Heisenberg group on C(r; k). 
In Proposition 4.15 we show that our Heisenberg group gives a reduction to a Z/2- 
extension as noted by Andersen-Masbaum [1, p. 297]. In Theorem 4.11 we compute 
the character of our Heisenberg action under the external edge condition by using 
the factorization property and the Verlinde formula. Our computation implies the 
main result in this subsection (Theorem 4.15), which asserts that our Heisenberg 
action is isomorphic to that in [1] and [5] (Theorem 4.15). 
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Definition 4.8. Put G(T) := C x x (A /2A ® A* /2A* ) as a set. We define a group 
structure on G(T) by 

(ci,/ii,Ai) • (c 2)/ u,A 2 ) = (cic 2 (-l) A2 ' A ' 1 , y ui +M2,Ai +A 2 ), 

where • is the natural pairing between Ao/2A and A*/2Aq induced from the sym- 
plectic form on R({e;}) ® M({/;}). Then 9(T) defines a central extension 

f -» C x -» 0(r) -» A /2A ® A*/2A5 -» 

whose commutator is given by (— l) a ' 2 ('''), where w 2 is the mod 2 symplectic form 
oni?i(C r ;Z/2) = A /2A® A*/2Afr 

W2((a«i, Ai), (/z 2 , A 2 )) := • A 2 + Ai • /z 2 . 
Then one can check the following proposition. 
Proposition 4.9. For a twisted 1-cocycle 7 : A*/2A„ — > (C x )Q c ' G *=( r ) 7 ^ e mfl p 
P7 fc) : £(r) -» GL(C(r;fc)) ; p { *\c,p, = c fc (-l) 2 ^ 7j (A)|A • j) is a homomor- 

phism. 

Proof. We prove this proposition by direct computations. For (cj,/ij,Aj) G <7(r) 
(i = 1, 2) we have 

pW(ci,Mi,Ai)pW(c 2 ,M2,A 2 )|i) 
= pf(c 1 ,Mi,A 1 )(^(-l) 2 ^7,(A 2 )|A 2 -i}) 
= (cic 2 ) fe (-l) 2((A2 --'' ) - + ^ ) 7A 2 .,(A 1 )7,(A 2 )|A 1 • A 2 • j) 
= (c^i-l^^i-lf^+^hjiM + A 2 )|(Ai + A 2 ) • j) 
= ((ci,Aii,Ai) • (c 2 ,M2,A 2 ))|j). 
Note that in the third equal sign we used the relation 

k 

(A 2 • = -A 2 • m + mod Z. 

□ 

By definition for an element c in the center of £(T), the action of p^ (c, 0, 0) on 
C(r; k) is given by the multiplication of c k and the trace of p^\l, p, A) is given by 

Tr(p^(l,p,X)) = (-^^(A). 
jeQCG^(r) 

Lemma 4.10. 7/ fc is an odd number, then for any twisted 1-cocycle 7 we have 
Tr^ (1, M , A)) = ((/x, A) ^(0,0)). 

Proof. First note that if X ■ j = j then = | for all ^ with A; 7^ 0. But j is not 
half integer if k is odd. This implies that for an odd number k and A ^ we have 
QC"G£(r) = 0, and hence Tr{p ( Jf> (1, p, A); C(r ; fc)) = 0. Now we assume that k is 
an odd number and A = 0, p 7^ 0. In this case we have 

Tr(p\ k \l,p,0)-C(T;k)) =* {j G QCG k \ E Z } -* {j G QCG k \j^Z} 

by definition. Take and fix a cycle A M G A*/2Aq on T with • A p = 1 mod 2. Then 
a map 

{3 e QGG fc I ^ eZ} ^ {j e QGG fc | ^ i Z} 
J < — > V • j 
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gives a bijection if k is an odd number because of the relation 

k 

(-V • j)„ = -A p • fi + mod Z, 

in particular we obtain Tr(p^ k) (1, (j,, 0); C(r ; k)) = 0. □ 

We have the following trace formula for a twisted 1-cocycle S : A*/2Aq — > 
CZj/2)Q CGk< - r > satisfying the external edge condition (Ex). 

Theorem 4.11. If a twisted 1-cocycle S : A*/2A* -> (Z/2) ( 3 CGfc ( r ) satisfies the 
external edge condition (Ex), then we have 

Tr( P fHl,,,Xy,C(T;k)) = (-1)*<**±±^ (^)^ 

for (p,\)(^ (0,0)) e A /2A® A*/2AS. 

Now we make several preparations to show the theorem. It is enough to consider 
the case when k is even due to Lemma 4.10. By the assumption (<5 satisfies the 
external edge condition), the trace of is given by 

£ (-l) 2 *-+*iW = *{j G QCG\ I 2j M + ]T J^0mod2} 

fieEx(X) 

-*{j G QCGfe | 2j M + £ j, = 1 mod 2} 

heEx(X) 

= *{j G QCG^ | 2j„ (A) + ^ • A + £ j, = mod 2} 

G QCGfc | 2j„ (A) + • A + £ j; = 1 mod 2} 

fieEx(X) 

= (-1)^ A I #{j G QCGk | 2j„ (A) + £ j, = mod 2} 

\ heEx(X) 

-*{j G QCGfr | 2j„ (A) + £ j, = 1 mod 2} 

fieEx(X) 

where we take and fix lifts of /i and A, and fx(X) is defined by /i(A) := e;(l — ej)e; 
for /x = X); e ' e i an d A = X); e ;/i- See the following example. 

Example 4.12. Let L be a graph in Fig. 7. If we take /i = e\ + ej + eg and 




Figure 7. 

A = fi + /2 + /io + /n + /12, then one has /z(A) = e 7 + e 8 . 
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We compute the number in the last parenthesis. For given A e A*/2Aq we 
construct graphs T(A) and T'(A) from T as follows. (See also Fig. 8.) 



T(A) := {/;, Vi | /; with A ( ^ or /; e Ex{\) U In(X) 1 v l is a vertex of ft}, 
r'(A) := {fi,Vi | /; with A ( = or /; E Ex(X),Vi is a vertex of f{\. 

We assume that T(A) has 3gi — 3 + 2n edges and r'(A) has 3g2~ 3 + 2n edges (then 
g = gi +g 2 +n- 1), and Ex(X) = • • • , /„}. Put QCG^(T(X); j[, ■ ■ ■ ,j' n ) := 
{j € QCG k (T(\);j[,--- ,j' n ) | A- j = j} = {j G QCG fc (r(A);ii,--- ,j' n ) \ ji = 
! if \+ 0}. 



r 




Figure 8. 



Proposition 4.13. We have the following; 

{ (Ji,"-,j;e{0,i,--.,fc/2}cz) 

#gcG^(r(A);i;,...,i;)= ~ 

[ (otherwise). 

Proof. First note that atriple of half integers (|, f, jz) satisfies the QCGfe-condition 
if and only if e {0, 1, • • • , §} C Z, and hence one has that QCG^(T(X); j[, ■ ■ ■ ,j' n ) ^ 
only if j[, ■ ■ ■ ,j' n e {0, 1, • • • , k/2} C Z. Next we assume that this condition is 
satisfied. By the construction there are gi — 1 edges in In(X) C T(A). On the other 
hand elements in QCG^(T(X);j' 1 , ■ ■ ■ ,j' n ) have weight | at edges on A and integer 
weights 0, • • • , -| at edges in In(X). In addition such integer weights at edges in 
In(X) can be taken arbitrary. This implies that there are (^j^) 91 1 elements in 
QCG^T(X);j[,---,f n ). ' " □ 

Now we assume that there are m edges with fi(X)i ^ which has no univalent 
vertices in T'(A). We have the following. 

Proposition 4.14. 

£ e QCG fe (r'(A);i 1; • • • , j'J | 2j„ (A) = mod 2} 

-*{] e QCG fc (T'(A); ji, • • • | 2j M(A) = 1 mod 2}) 
fc + 2X92 -i+n 



Proof. Cut edges in T'(A) at /; with /j,(X)i ^ 0, and denote the graph obtained in 
this way by r'(A) M . See Fig. 9. Then by using the factorization property and the 
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FIGURE 9. r'(A) M for n(X) = ei + e 2 + e 3 + e 4 . 



Verlinde formula the number in the first parenthesis can be computed as follows. 

*{j e QCG fc (r'(A);#, ■ ■ ■ , j;) | 2j M(A) = mod 2} 

G QCG fe (r'(A);i 1; ••• ,j' n ) | 2j M(A) = 1 mod 2} 
= E (-l) 2(j " + '" +j;:)# ^G fe (r'(A),;ii,--- ,f n ,j"Ji,- ,£,£) 



n fh x 9\ 92-m-i fc+i yrn sin K ' hY\ m sin 



fe+2 t7F 



fc + 2\"- m - 1 g IC=i %^£ JlV .. (-1)^'+-+^) n - =1 sin 2 3g+If 7 



( sin fe^) 



2g 2 +ra-2 



fc + 2 



92 -1 n 



n 



,. 2& + 1 



-7T. 



Here we used the following elementary equalities in the last equal sign; 



II n , 



e (-i) awi+ - +j » ) n 



:„2 2j m ; + 1 , 

ITT 



sin 



^1 > '-?m 



fc + 2 



'fe/2 

= IE 1 



. 2 2a + 1 , . 2 2a + 2 
■17T — sin 



fc + 2 



fc + 2 



In 



fe/2 



m /- /fe+2 



1^/ „2a+l, „2a + 2, 

- > ( — COS 2- — — —ITT + cos 2- — —^-lir 



a=0 



fc + 2 



fc + 2 



O(Z^). 



Then the number in the proposition can be computed as follows 

' h. _(_ O \ 92 1 " 

^) e n 

m=l 



. 24 + 1 

sin 7r 



fc + 2 



92 — 1 / 2 



E i: l:%h| - 



ia=0 



2a + 1 

T 



fc + 2 



g 2 -l+« 



□ 
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By using Proposition 4.13 and Proposition 4.14 we can complete the proof of 
Theorem 4.11 as follows. 

Proof of Theorem J^.ll. By previous results we have 

*{j G QCG x k | 2j^ x) + ]T jl = mod 2} 

fieEx(X) 

-*{] G QCG x k | 2j„ w + 3i = 1 mod 2 > 

fieEx(x) 

= *{] G QGG^ | 2j„ (A) = 0, ^ j, ee mod 2} 

fieEx(X) 

-*{] G QGG^ | 2j„ (A) ee 0, * = 1 mod 2} 

G QCGl | 2j„ (A) ee 1, ^ j, ee 1 mod 2} 

heEx{\) 

€ QCG\ I 2j M ( A ) ee 1, £ j, ee mod 2} 

heEx(X) 

= E (-l)^ + - +J " # QCG^(r(A);^,--- G QCG fc (r'(A);ji,-.- ,£) | j MA) G 

£ (-l)^+-+i;#QCG^(r(A);ji,... G QCG k (T'(X);j[,... ,j' n ) | j„ (A) £ 

= (^) 91 1 E (-i)- ?;+ - +j; ( # {^QGG fc (r'(A); J ;,..., J ;)|^ (A) eZ} 

G QCG k (T'(\);j[, ■ ■ ■ ,j' n ) | 3fj,(x) t Z}) 



Here we used the factorization property in the second equal sign, Proposition 4.13 
in the third equal sign and Proposition 4.14 in the fourth equal sign. □ 

Since the 2-cocycle of the C x -central extension Q(T) takes values in Z/2, it can 
be reduced to the Z/2-central extension £'(T); 

Z/2 -» £'(T) -» A /2A® A*/2A*, 

and it induces the Z/4-central extension £(r); 

Z/4 -» £(T) -» A /2A A*/2A* 

via the natural injection Z/2 Z/4. In [1, p. 297] Andersen-Masbaum noted that 
the Z/4-central extension £(J^ ; C) of H^Cr; Z/2) = £fi(C r ;Z/2) can be reduced 
to a Z/2-central extension. Our construction gives such a reduction. Namely; 

Proposition 4.15. The Z/4-central extension £(T) is isomorphic to the central 
extension £(J^;C) in [1]. 

Proof. By definition the 2-cocycle t\ of £(T) is given by 

n((fi u Ai), (^2, A 2 )) = (( W , Ai) G A /2A A*/2Aq). 
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Fix a set-theoretical section s : ifi(Cr;Z/2) — ► iii(Cr;Z/4) of the natural surjec- 
tion iJi(C r ;Z/4) -» ffi(C r ;Z/2). By Theorem 2.1 the 2-cocycle r 2 of £(J^;£) 
associated with the section s is given by 

r 2 (a,b) = VZi^W)-™ (a,6e ^(C r ;Z/2)). 

Since n takes values in Z/2 C Z/4 we can take a map g : A /2A © A*/2A^ — » Z/4 

satisfying </(a) 2 = n(a, a) and q(a + b) = q(a)q(b) (ri(a, 6)ri(6, a)) 3 for a, 6 G 
ifi(Cr;Z/2). Then one can check the relation 

ri(a, 6)r 2 (a, = g(a)g(a + fr)" 1 ^ (a, b E #i(C r ; Z/2)), 

and the map 

£(r) 9 (c,o) ~ cg(a)p s(a) e £(J {2) ;£) (a e H 1 (C r ;Z/2)) 
gives an isomorphism. □ 

For each twisted 1-cocycle 5 : A*/2A^ -» (Z/2)G CG *( r ) there are induced rep- 
resentations of £'(r) and £(T) via p^. We denote these representations by the 

same letter pg k K If the twisted 1-cocycle satisfies the external edge condition (Ex), 
then we have the character formula Theorem 4.11. The the following is the main 
theorem in this section. 

Theorem 4.16. If a twisted 1-cocycle S satisfies the external edge condition (Ex), 
then the representation pf^ of E{T) is isomorphic to the representation of E{J^;L) 
on the space of holomorphic sections H° '{R g ; C® k ) . 

Proof. This theorem follows from Theorem 4.11 and the isomorphism given in 
Proposition 4.15. For (p, A) e A /2A © A* /2K* a = ifi(C r ; Z/2) we have 

Tr(cq(p, A)p s ( M) A) ; H°(R g ; C m ) = c k q(», A) fc Tr(p a( „ >A) ; H°(R g ; C® k ) 

= Tr(p^c,p,A);C(r;fc)), 

where we used Theorem 2.2 and the fact g(p, A) = n((p, A), (p, A))' = (— 1)^ A in 
the second equal sign. This completes the proof of the theorem. □ 

5. Explicit constructions 

In this section we give explicit constructions of the twisted 1-cocycles 6 : A*/2Aq - 
(Z/2) < 2 CGfc ( r ) satisfying the external edge condition (Ex). We construct the cocycles 
for all planar trivalent graphs in Subsection 5.1, and for some non-planar trivalent 
graphs in Subsection 5.2. The existence of such cocysles is shown in our paper 
[6]. Moreover we have a finite algorithm to construct such cocycles in the paper. 
Constructions given in this section are examples given by the algorithm. 

The proof of Lemma 4.10 implies that if k is odd then the trivial 1-cocycle 6 = 
satisfies the external edge condition automatically. Hence constructions we need 
are only for the case when k is even. 
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Figure 10. 

5.1. planar case. Let T be a planar trivalent graph and fix an embedding of T 
into M 2 . Then R 2 is decomposed into g + 1 domains by edges of T, and one finds 
the canonical basis Ai, • • • , X g of -Hi(F;Z/2) as boundaries of the domains. (See 
also Fig. 10.) 

For h = 1,- • • ,g, we define 8{X h ) = (S 3 (X h )) e (Z/2)« GG *( r ) by 

Sj(x h ):= E 3i+ E (jeQCG fc (r)). 

fieEx(x h ) f,,ein(\ h ) 

Lemma 5.1. For h,h' = 1, - ■ ■ ,g, we have S(Xf l ) + Xf l -S(Xf l ') = X^ ■6(Xh) + Sj(Xh')- 

Proof. If two cycles Xh and Xh' in T are disjoint, then we have Xh> ■ S(Xh) = S(Xh) 
and Xh ■ S(X h >) = S(X h ') by definition, and hence the relation in the lemma holds in 
this case. Consider the case X h n X h > ^ 0. In this case the following three cases in 
Fig. 11 occur. 





Figure 11. 

In the case of (1) we have 

Sj(X h ) + $\ h -j(X h >) = (.72 + k) + (ji - h - 35 + h) 

= (-.72 ~k) + (ji + .73 + .75 + .77 ) = S\ h , -j {X h ) + 6 ) (X h ' ) . 

Here we used the fact which follows form the QCGfe-condition, j2+j&— {js+jn) € Z. 
By quite similar computations one can check that the relation holds in the cases of 
(2) and (3). □ 

By this lemma the definition 8{X h + \ h >) ■= S(X h ) + X h ■ 5(\ h >) G (Z/2)3 CG *( r ) 
makes sense for all h,h' = 1,- • • ,g. Moreover we can define a map S = (Sj) : 
A*/2A^ -> (Z/2)Q CG *( r ) in an inductive way. Namely if o"(£ AeA A ) e (Z/2)<2 GGfe ( r ) 
is defined for a subset A C {Ai, • • • , A 9 }, then we can define S(Xh + J2\eA A ) by 
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5{\h + Y,\eA ^) := S(Xh) + X h ■ 3(J2\eA ^) for all ft = 1, ■ ■ ■ , 9- One can check 
the well-definedness of this definition by induction on # A. By definition this S is a 
twisted 1-cocycle. 

Theorem 5.2. The twisted 1-cocycle S : A* /2A% -> (Z/2) QCGfc ( r ) de/med above 
satisfies the external edge condition (Ex). 

Proof. By definition <5(Ai), • • • ,5(X g ) satisfy the condition (Ex). Assume that 
S(J2 heA Xh) satisfies the condition (Ex) for a subset A C {1, • • • ,g}. Then it is 
enough to check that S(X + ^2 heA Xh) = X ■ S(J2 heA ) + S(X) satisfies the condi- 
tion (Ex) for A = Ai, • • • , X g . Essentially it is enough to check for five cases in 
Fig. 12. We denote J2heA ^ ^ ^ m tne n g ure - 




Figure 12. 

We first remark that 6j (A') depends only on the weights of edges in A', Ex(X') and 
In(X'). In the case of (1), the condition (Ex) holds because f 3 and f$ are A^-external 
and A'-external, and they become (A/j+ A') -internal edges. Next we consider the case 
of (2). For each j e QCGk(T) we can compute Sj(X') as §(\' 3 +\' 2 )-j{X'i) +5\> 3 .j(X' 2 ) + 
Sj(X' 3 ), and hence Sj(X') contains ji + j 4 + jh ± is - .79 + jio + hi- (Note that j 7 
contributes to S(X') by j? — jj = 0.) Since Sj(Xh) contains j 3 +je + j 8 +jn, the sum 
^A h -j(A') + 5j(Xh) contains j x + j 3 - j 4 - j 5 + j 6 + j 8 ± j 8 + j 9 - j w + j n + j 12 , and if 
A • j = j then j 3 = j 4 = j w = j n = \ , and Sj (X h + A') = 5\ h .j (A') + 5j (X h ) contains 

h + I - I -.75 +.76 + (,7s ±.7s) +.79 - I + I +.712 = .71 ~h + 36 + C?8± js) +39 +hi- 
Note that if j 3 = j 4 = \ then one has j$ € Z by the QCGfe-condition and hence 
—.75 = .75 mod 2. By the similar argument we can see that j 8 G Z and hence 
js ± js = mod 2. Summarizing, S(Xh + A') contains j\ + j$ + jg + jg + .712 and this 
implies that S(Xh + A') satisfies the condition (Ex). By quite similar arguments one 
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can see that 5(Xh + A') satisfies the condition (Ex) in the cases of (3), (4) and (5), 
and hence we complete the proof by induction. □ 

Example 5.3. Here we give a typical example. Consider the graph T in Fig. 13 
and the canonical basis Ai, ■ ■ ■ , X g . For j e QCGkiT), put 




Figure 13. 



Sj(Xi) = j 3 + .74 
Sj(X 2 ) = 2jj + j 6 + j 7 
Sj{X 3 ) = .73 +.74 + 39 +.7io 

\ S j( X 9-l) = 33g-9 + jsg-8 + 2j 3 g-3 
k S j( X g) = 33g-6+33g-5, 

then one can check that 6 : A*/2Aq — > (Z/2) QCGfc ( r ) is a twisted 1-cocycle satisfying 
the external edge condition (Ex) . 

5.2. Non-planar examples. We can construct examples of the twisted 1-cocycles 
S : A*/2Aq — > (Z/2) QCGfc(r) satisfying the external edge condition (Ex) for non- 
planar graphs as follows. 

Example 5.4. Consider the trivalent graph T in Fig. 14. One can check that this 
graph is non-planar by reduction to absurdity and computations of Euler numbers. 



4 


6 


5 


7 


9 


8 



Figure 14. 



Take Ai := f 3 + f 4 + f 5 + / 6 , A 2 := / 6 + / 7 + / 8 + / 9 , A 3 := f l + / 5 + / 8 + f 9 and 
A 4 := h + .A + /? + h as a basis of A*/2A^ = H^T; 1/2). For j e gCG fe (r), put 

^(Ai) := .7i + .72 + J7 - is 

5(A2) := -ji - .72 + .74 + .75 

8 ( A3 ) : = .72 + .73 + .76 + .77 + .7 8 + .79 

<*(A 4 ) := .71 + .73 + .76 + .77 + .78 - .79- 
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By direct computations one can see that these define a twisted 1-cocyclc S : 
A*/2Ag -> (Z/2)Q CGk(r *> and if k = mod 4 then it satisfies the external edge 
condition (Ex). 

By adding edges to this graph one can construct examples of 5 for non-planar 
graphs for all g > 4. For example, add two vertices on /i and connect them by new 
edge as in Fig. 15, and change 5(\s) in Example 14 as follows. 



Take A3 := /11+/12, A3 := /1+/5+/8+/9+/10+/12 and Ai, A 2 , A 4 in Example 14 
as a basis of A*/2Aq. Then 5(X' 3 ) := ji + jio and <5(Ai), • • • , S(\4) define a twisted 
1-cocycle satisfying the external edge condition (Ex) if k = mod 4. 
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